The number of 2×2 integer matrices having a prescribed integer eigenvalue
نویسندگان
چکیده
منابع مشابه
The Number of 2× 2 Integer Matrices Having a Prescribed Integer Eigenvalue
Random matrices arise in many mathematical contexts, and it is natural to ask about the properties that such matrices satisfy. If we choose a matrix with integer entries at random, for example, what is the probability that it will have a particular integer as an eigenvalue, or an integer eigenvalue at all? If we choose a matrix with real entries at random, what is the probability that it will h...
متن کاملOn the WZ Factorization of the Real and Integer Matrices
The textit{QIF} (Quadrant Interlocking Factorization) method of Evans and Hatzopoulos solves linear equation systems using textit{WZ} factorization. The WZ factorization can be faster than the textit{LU} factorization because, it performs the simultaneous evaluation of two columns or two rows. Here, we present a method for computing the real and integer textit{WZ} and textit{ZW} factoriz...
متن کاملInteger Sets Having the Maximum Number of Distinct Differences
In this paper we study the function D(k, n) which is the maximum of |A − A| = ∣{a − b : a, b ∈ A} ∣∣ over all k-subsets A of {0, . . . , n}. We prove that for any fixed real c ≥ 0 and any function k(n) = (c + o(1)) √ n, the limit d(c) = lim n→∞ D(k(n), n) n exists, as well as present some upper and lower bounds on d(c).
متن کاملLectures on Integer Matrices
Introduction 2 Lecture 1. Hermite and Smith normal forms 3 Lecture 2. Integral similarity and the Latimer-MacDuffee-Taussky theorem 8 Lecture 3. Ideal class numbers, integral matrices nonderogatory modulo every prime and maximal orders of number fields 12 Lecture 4. Factorizations of integer matrices as products of elementary matrices, involutions etc 20 Lecture 5. Additive commutators. Solving...
متن کاملDegeneration of Structured Integer Matrices Modulo an Integer
Hensel’s lifting modulo a prime q is a customary means of the solution of an integer or rational linear system of equations. In combination with some effective numerical algorithms this technique enables solution in nearly optimal time in the case of most popular structured inputs. Practically one can further benefit from choosing q = 2 for a proper positive integer v and performing binary comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebra & Number Theory
سال: 2008
ISSN: 1937-0652
DOI: 10.2140/ant.2008.2.979